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Abstract 

It is known that exactly eight varieties of Heyting algebras have a model- 
completion, but no concrete axiomatisation of these model-completions were known 
by now except for the trivial variety (reduced to the one-point algebra) and the 
variety of Boolean algebras. For each of the six remaining varieties we introduce 
two axioms and show that 1) these axioms are satisfied by all the algebras in 
the model-completion, and 2) all the algebras in this variety satisfying these two 
axioms have a certain embedding property. For four of these six varieties (those 
which arc locally finite) this actually provides a new proof of the existence of a 
model-completion, this time with an explicit and finite axiomatisation. 

MSC 2000: 06D20, 03C10 



1 Introduction 

It is known from a result of Maksimova |Mak77| that there are exactly eight 
varieties of Heyting algebras that have the amalgamation property (numbered 
Hi to Hs, see section [2]). Only these varieties (more exactly their theories) can 
have a model completion!]] and it is known since the 1990's that this is indeed the 
cas^E On the other hand these model-completions still remain very mysterious. 
In particular no algebraic (humanly readable) axiomatisation was known for any 
of them except Tij and Tig,: the latter is the trivial variety reduced to the one 
point Heyting algebra, and the former is the variety of Boolean algebras whose 
model completion is well known. 



1 Basic model theoretic notions are recalled in section [2] but we may already point out a 
remarkable application of the existence of a model-completion for these varieties, namely that 
for each of the corresponding super-intuitionistic logics the second order propositional calculus 
IPC 2 is interpretable in the first order propositional calculus IPC 1 (in the sense of IPit920 . 

2 For the varieties H3 to T-Lg, which are locally finite, the existence of a model-completion 
follows from the amalgamation property and IWhe76l . corollary 5. For the variety Hi of all 
Heyting algebras it is a translation in model-theoretic terms of a theorem of Pitts |Pit92) 
combined with IMak77l . as is explained in IGZ97I . It is also claimed in IGZ97I that the same 
holds for H.2 up to minor adaptations of |Pit92| . 



1 



In this paper we partly fill this lacuna by giving new proofs for some of these 
results using algebraic and model-theoretic methods, guided by some geometric 
intuition. We first give in section [3] a complete classification of all the minimal 
finite extensions of a Hey ting algebra L. This is done by proving that these ex- 
tension are in one-to-one correspondence with certain special triples of elements 
of L. Each of the remaining sections @] to H] is devoted to one of the varieties Hi. 
We introduce for each of them two axioms that we call "density" and "splitting" 
and prove our main results: 

Theorem 1.1 Every existentially closed model of Hi satisfies the density and 
splitting axioms of Hi ■ 

Theorem 1.2 Given a Heyting algebra L in Hi and a finite substructure Lq of 
L, if L satisfies the density and splitting axioms of Hi then every finite extension 
L\ of Lq admits an embedding into L which fixes Lq pointwise. 

By standard model-theoretic arguments (see fact 12. ip it follows immediately 
that if Hi is locally finite then Hi has a model-completion which is axiomatized 
by the density and the splitting axioms of Hi- So this gives a new proof of 
the previously known model-completion results for H3 to He, which provides in 
addition a simple axiomatization of these model completions. 

Unfortunately we do not fully recover the existence of a model-completion 
for Hi and Hi- However our axioms shed some new light on the algebraic 
structure of the existentially closed Heyting algebras in these varieties. Indeed 
it is noticed in |GZ97] that Heyting algebras existentially closed in H\ satisfy the 
density axiom of Hi, but nothing like the splitting property nor any condition 
sufficient for theorem 11.21 to hold seems to have been suspected until now. 

Let us also point out an easy consequences of theorem 11.21 

Corollary 1.3 If L is an algebra in Hi which satisfies the density and splitting 
axioms of Hi then every finite algebra in Hi embeds into L, and every algebra 
in Hi embeds into an elementary extension of L. 

Remark 1.4 In this paper we do not actually deal with Heyting algebras 
but with their duals, obtained by reversing the order. They are often called 
co-Heyting algebras in the literature. Readers familiar with Heyting algebras 
will certainly find annoying this reversing of the order. We apologise for this 
discomfort but there are good reasons for doing so. Indeed, the present work 
has been entirely build on a geometric intuition coming from the fundamental 
examplejf] of the lattice of all subvarieties of an algebraic variety, and their 
counterparts in real algebraic geometry. Such lattices are co-Heyting algebras, 

3 This geometric intuition also played a role in the very beginning of the study of Heyting 
algebras. Indeed, co-Heyting algebras were born Brouwerian lattices in the paper of Mckinsey 
and Tarski IMT46I which originated much of the later interest in Heyting algebras. Also the 
introduction of "slices" in |Hos67| seems inspired by the same geometric intuition that we use 
in this paper. Indeed, the dual of the co-Heyting algebra of all subvarieties of an algebraic 
variety V belongs to the d + 1-th slice if and only if V has dimension < d (see ID J| for more 
on this topic). 
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not Hcyting algebras. To see how this intuition is used in finding the proofs 
(and then hidden while writing the proofs) look at figure [2] in lemma 14.21 

2 Other notation, definitions and prerequisites 

We denote by C\ a t = {0, 1, V, A} the language of distributive bounded lattice, 
these four symbols referring respectively to the least element, the greatest ele- 
ment, the join and meet operations. £ha = Aat U and £ha* = Aat U { — } 
are the language of Hcyting algebras and co-Heyting algebras respectively. Fi- 
nite joins and meets will be denoted W and /A, with the natural convention 
that the join (resp. meet) of an empty family of elements is (resp. 1). 

The logical connectives 'and', 'or', and their iterated forms will be denoted 
A) V) M an d W respectively. 

We denote by X V (L) the set of join irreducible elements of a lattice L, 
that is the elements a of I which can not be written as the join of any finite 
subset of L not containing a. Of course is never join irreducible since it is the 
join of the empty subset of L. 

Dualizing rules. In order to help the reader more familiar with Hcyting alge- 
bras than co-Hcyting algebras, we recommend the use of the following conversion 
rules. For any ordered set L we denote by L* the dual of L, that is the same 
set with the reverse order. If a is an element of L we denote by a* the same 
element seen as en element of L*, so that we can write for any a,b 6 L: 

a<b b* < a* 

Indeed the star indicates that the second symbol < refers to the order of L*, 
and the first one to the order of L. Similarly if L is a co-Heyting algebra we 
can write: 

0* = 1 and 1* = 

(aV&)*=a*A6* and (aAb)*=a*Vb* 

The minus operation of Asa* stands of course for the dual of the arrow operation 
of £ha, but beware of the order of the operands: 

a-b = min{c :a<6Vc} = (t* -» a*)* 
The topological symmetric difference is defined as: 

a A b = (a - b) V (6 - a) = (a* o b*)* 
We will make extensive use of the following relation: 

b <C a <^=> a — b = a > b 

Note that t«a and b ■ft a if and only if a = b = 0, hence <C is a strict order on 
L \ {0}. Note also that if a is join irreducible in L (hence non zero) then b <C a 
if and only if b < a. 
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The varieties of Maksimova. We can now describe the varieties Hi to Hs 
introduced by Maksimova, more exactly the corresponding varieties Vi to Vg of 
co-Hcyting algebras. Note that the intuitionistic negation ->(p being denned as 
ip — > _L, the corresponding operation in co-Hcyting algebras is 1 — a: 

1 - a = (a* -> 1*)* = (a* 0)* = (-(a*))* 

• V\ is the variety of all co-Heyting algebras. 

• V 2 = Vi + [(1 - x) A (1 - (1 - x)) = 0] is the dual of the variety of the 
logic of the weak excluded middle (-<x V = 1). 

• V3 = Vi + [(((1 — x) A x) — y) A y = 0] is the dual of the second slice 
of Hosoi. With the terminology of |DJj , V3 is the variety of co-Heyting 
algebras of dimension < 1. So a co-Heyting algebra L belongs to V3 if 
and only if any prime filter of L which is not maximal is minimal (with 
respect to inclusion, among the prime filters of L). 

• V4 = V3 + [{x — y) A (y — x) A (x A (1 — y)) = 0] is the variety generated 
by the co-Heyting algebra L5 (see figure [T|). 

• V5 = V-2 + [(((1 — x) A x) — y) A y = 0] is the variety generated by L 3 (see 
figure [I} . 

• Ve = Vi + \(x — y) A (y — x) = 0] is the variety generated by the chains. 

• V7 = Vi + [(1 — x) A x = O] is the variety of boolean algebras (which are 
exactly the co-Hcyting algebras of dimension < 0). 

• Vs is the trivial variety Vi + [l = 0] reduced to Li (see figure [J). 
Note that the product of an empty family of co-Heyting algebras is just Li. 

L 5 

<■ 



Figure 1: Four basic co-Heyting algebras 




Model-completion and super-intuitionistic logics. For an introduction 
to the basic notions of first-order model-theory (language, formulas, elementary 
classes of structures, models and cxistentially closed models of a theory) we refer 
the reader to any introductory book, such as }Hod97j or |CK90j . 
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Every model of a universal theory T embeds in an existentially closed model. 
If the class of all existentially closed models of T is elementary, then the corre- 
sponding theory T is called the model companion of T. The model companion 
eliminates quantifiers if and only if T has the amalgamation property, in which 
case T is called the model completion of T. By abuse of language we will 
speak of the model completion of a variety in place of the model completion of 
the theory of this variety. 

It is an elementary fact that formulas in the first order intuitionistic preposi- 
tional calculus (IPC 1 ) can be considered as terms (in the usual model-theoretical 
sense) in the language of Heyting algebras, and formulas in the second order 
intuitionistic propositional calculus (IPC 2 ) as first order formulas in the lan- 
guage of Heyting algebras. In particular, if a variety of Heyting algebras has 
a model completion then it appears, following |GZ97] that the corresponding 
super-intuitionistic logic has the property that IPC 2 is interpretable in IPC 1 , in 
the sense of Pitts [Plt92) . 

Finally let us recall the criterion for model completion which makes the link 
with theorems 11.11 and 11.21 

Fact 2.1 A theory T is the model completion of a universal theory T if and 
only if it satisfies the two following conditions. 

1. Every existentially closed model of T is a model of T . 

2. Given a model L of T , a finitely generated substructure Lq of L and a 
finitely generated model L\ of T containing Lq, there is an embedding of 
L\ into an elementary extension of L which fixes Lq pointwise. 

The finite model property. A variety V of co-Hcyting algebras has the 
finite model property if any equation valid on every finite algebra in V is valid 
on every algebra of V. It is folklore (and otherwise a proof is given in |DJj 
proposition 8.1) that this can be strengthened as follows: 

Fact 2.2 A variety V of co-Heyting algebra has the finite model property if for 
every quantifier-free £ha* -formula <p(x) and every algebra L in V such that 
L \= 3x(p(x), there exists a finite algebra L' in V such that L (= 3xip(x). 

The finite model property holds obviously for every locally finite variety, but 
also^ for Vi and V2. We combine it with a bit of model-theoretic non-sense in 
the following lemmas. 

Lemma 2.3 Let V be a variety of co-Heyting algebras having the finite model 
property. Let 6{x) and <p(x,y) be quantifier-free £h a* -formulas. Assume that 
for every finite co-Heyting algebra Lq and every tuple a of elements of Lq such 
that Lq \= 0(a), there exists an extension L\ of Lq which satisfies 3y <f>(a,y). 
Then every algebra existentially closed in V satisfies the following axiom: 

Vx (9(x) — > 3y <f>(x,y)) 

4 For example corollary 2.2.1 of |McK68| applies to V2, as well as to Vi. 



5 



Proof: Let L be an existentially closed co-Heyting algebra which satisfies 8(a) 
for some tuple a. Let £ be its quantifier- free diagram, that is the set of all atomic 
and negatomic £ha* -formulas (with parameters) satisfied in L. Let So be an 
arbitrary finite subset of E. The conjunction of 8(a) and the elements of So 
is a quantifier-free formula (with parameters) A(a, b). Since L |= 3x, y A(x,y) 
and V has the finite model property, by fact 12.21 there exists a finite co-Heyting 
algebra L and a tuple (ao,&o) of elements of L such that L |= A(a ,&o)- In 
particular L |= #(&o) hence by assumption Lq admits an extension L\ which 
satisfies By <f)(ao,y). So L\ is a model of this formula and of E (because 
So is quantifier free and already satisfied in Lq). We have proved that the 
union of £ and By (j)(a,y) is finitely satisfiable hence by the model-theoretic 
compactness theorem, it admits a model L' in which L embeds naturally. Since 
L is existentially closed it follows that L itself satisfies By <fi(a,y). 
■ 

Lemma 2.4 Let V be a variety of co-Heyting algebras having the finite model 
property. Let 8'(x) and 4>' (x, y) be £ha* -formulas that are conjunctions of equa- 
tions. Assume that: 

1. There is a subclass C of V such that a finite co-Heyting algebra belongs 
to V if and only if it embeds into the direct product of a finite (possibly 
empty) family of algebras in C. 

2. For every algebra L in C and every a = (a%, . . . , a m ) G L m such that L \= 
8' (a) there is an extension L' of L in V and some b = (b\, . . . , b n ) G L' n 
such that L' \= (p'(a,b). If moreover a\ ^ then one can require all the 
bi 's to be non zero. 

Then every algebra existentially closed in V satisfies: 



Although somewhat tedious, this lemma will prove to be helpful for the 
varieties H.2, W-4, H5 and He- 

Proof: Let L be a finite algebra in V and a = (a\, . . . , a m ) G L m . Assume that 
L\=e'(a)/\ ai ^O. 

By assumption there are L\, . . . , L r in C such that L embeds into the direct 
product of the Lj 's. So each ai can be identified with (a\ , . . . , a[) G L\ x ■ • ■ x L r . 

For every j < r let a J = (a{, . . . , a J m ) G L™. Since 8'(x) is a conjunction of 
equations and L |= 8' (a), we have Lj \= 8'(a^). Thus by assumption there is an 
extension L'^ of Lj and a tuple IP = (6{, . . . , b J n ) G LJ 1 such that L'j \= <^'(a J , V). 
Moreover if a{ 7^ then we do require b\ ^ for every i < n. 

Let L' be the direct product of the L'j's. For every i < n let bi = (bj, . . . , b\) 
and b = (bi, . . . , b n ) G L' n . The algebra L' is an extension of L in V, and since 
4>'(x,y) is a conjunction of equation by construction L' \= 4>'(a,b). 
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Moreover a\ = (a\, . . . , a\) is non zero, so there is an index j < r such that 
a\ ^ 0. Then by construction for every i < n, bj ^= hence 6, is non zero. 

So we can apply lemma to the variety V with the quantifier free formulas 
9{x) and (j)(x, y) defined by: 

d(x) = 6'(x)/\ Xl ^0 and 4>{x, y) = 4>'{x, y) f\ f\j\ Vi ± 

i<n 



Decreasing subsets. For any element a and any subset A of an ordered set 
X we let: 

a+ = {b e X : b < a} and A\. = [j a 1 

A decreasing subset of X is a subset such that A = A\,. The family C^(E) 
of all decreasing subsets of E are the closed sets of a topology on E, hence a 
co-Heyting algebra with operations: 

AvB = Al)B AAB = AnB A-B=(A\B)i 

Its completely join irreducible elements are precisely the decreasing sets x^ for 
x ranging over E. 

It is folklore that if L is a finite co-Hcyting algebra, then the map ll '■ 
a M> nl v (L) is an £ha* -isomorphism from L to the family £^(I V (L)) of 
all decreasing subsets of I y {L), whose inverse is the map A M> W A. This 
provides a flexible tool to construct extensions of a finite co-Heyting algebra 
with prescribed conditions. 

Proposition 2.5 Let L be a finite co-Heyting algebra and I an ordered set. 
Assume that there is an increasing map n from X onto X V (L) such that for 
every £ € X and every x S X V (L): 

7r(C) < x =S> 3£ e X, 7r(£) = x and ( < £ 

TTien i/iere exists a unique £ha* -embedding ip of L into C^(X) such tha^ 
Tr(<p(a)) = DX V (L) for every a S £. 

Proo/: Let L- 1 - denote C i (X v (L)) and L'^ denote The map ^ : -4 

defined by ^(A) = 7r _1 (A) is clearly a morphism of bounded lattices (<p^(A) G 
L'^ for every 4 £ because 7r is increasing) which is injective because ir is 
surjective. Clearly n(ip^(A)) = A for every A e so it remains to check that 
(p^ is an £ha* -embedding of into in order to conclude that cp : a i— > ip^(a^) 
is the required £ha* -embedding of L into C^(X). 

5 Note that the compositum 7r o ip is not defined. In this proposition </?(a) is a decreasing 
subset of X and 7r(^(o)) = {tt(£) :£ S </?(a)}. 
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Let A,B £ L x and choose any ( £ ip l (A - B) = tt~ 1 ({A \ B)\). Then 
t(C) < a; for some i £ 4 \ B. By assumption we can find £ £ I V (L') such that 
tt(£) = x and C < £ so C £ tt" 1 ^ \ 

tt- 1 ^ \ B)| = (tt-^A) \ n-\B))l = (A) \ ^(B))i = ^(A) - ^(B) 

We conclude that ip l (A - B) C ^(A) - ip^(B). The reverse inclusion is im- 
mediate since tp^ (A) C ^((A — £?) U B)) = ^(A - B) U f^(B) implies that 
^(A) - ^(B) C <^(A - B). So <^(A - B) = ip±(A) - (p l (B). 



3 Minimal finite extensions 

This section is devoted to the study of minimal finite proper extensions of a 
finite co-Heyting algebra Lq. We are going to show (see remark [3751 below) that 
they are in one-to-one correspondence with what we call signatures in Lq, that 
is triples (g, H, r) such that g is a join irreducible element of Lq, H = {hi, h 2 } 
is a set of one or two elements of Lq and: 

• either r = 1 and hx = h,2 < 

• or r = 2 and hi V hi is the unique predecessor of g (both possibilities, 
h\ = h 2 and hi ^ h 2 may occur in this case). 

Let L be an £ha* -extension of Lq and x £ L. We introduce the following 
notation. 

• For every a £ Lq, a~ = W{6 £ Lq : b < a}. 

• Lq(x) denotes the £ha* -substructure of L generated by Lq U {x}. 

• g(x, Lq) = A\{a £ Lq : x < a}. 

Clearly a £ Z V (L ) if and only if a" is the unique predecessor of a in Lq 
(otherwise a~ = a). Wc say that a tuple (xi,x 2 ) of elements of L is primitive 
over Lq if they are botlj^ not in Lq and there exists g £ I v (Lq) such that: 

1. g~ A xi and g~ A x 2 belong to Lq. 

2. One of the following holds: 

• Xi = x 2 and g~ A Xi <C xi <C g. 

• xi ^ x 2 and xi A x 2 £ L , g — xi = x 2 , g — x 2 = X\. 

As it will become clear after proposition 13.41 there are two different sorts of 
minimal extension, which correspond to the two sorts of primitive tuples above, 
as well as with the two sorts of signatures in Lq. 

6 The other conditions imply that x\ and 22 do not belong to Lq, provided they are both 
non zero. 
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Example 3.1 L2 C L2 is an minimal extension of the first kind, with signature 
(1, {0}, 1). L2 C L2 x L2 and L3 C L5 are minimal extensions of the second 
kind, with signatures (1, {0}, 2) and (1, {a, b}, 2) respectively (where a, b are the 
atoms of Lg). 

Lemma 3.2 Let (xi,X2) <E L 2 be a primitive tuple over Lq, and g g Lq be as 
in the definition. Then g = g(xi,Lo) = g(x2,Lo). 

Proof: Clearly g(xi,Lo) < g because Xi < g. On the other hand g(xi,Lo) -ft g 
since otherwise g(xi, Lq) < g~ hence a fortiori X{ < g~ and finally x$ = x^Ag~ £ 
Lq, a contradiction. 
■ 

So {g, {g~ A mi, g _ A X2}, Cardjcci, X2}) is a signature in Lo which is deter- 
mined by (xi,X2) (actually by any of xi, X2). We call it the signature of the 
tuple (xi,X2) (or simply of x\). 

Remark 3.3 Proposition l3.6l bclow implies that every minimal proper extension 
of a finite co-Heyting algebra Lq is generated over Lq by a primitive tuple 
(which is unique up to switch of the elements by proposition [33]). Conversely it 
follows almost immediately from proposition 13 .41 that every extension generated 
over Lq by a primitive tuple is minimal among the proper extensions of Lq. 
In section [4] we will prove that every signature in Lq is the signature of an 
extension generated over Lq by a primitive tuple (see remark 14. 5[) , and this 
extension is unique up to isomorphism over Lq by corollary 13.51 So altogether 
this yields a one-to-one correspondence between the signatures in Lq and the 
minimal extensions of Lq up to isomorphism over Lq. 

Proposition 3.4 Let Lq be a finite co-Heyting algebra, L an extension gener- 
ated over Lq by a primitive tuple (x\, X2), and let g = g{x\, Lq). 

Then L is exactly the upper semi-lattice generated over Lq by xi,X2- It is a 
finite co-Heyting algebra and one of the following holds: 

1. xi = x 2 andl y (L) = I v (L Q ) U {xi}. 

2. x x ^x 2 andl v {L) = {lV(LQ)\{g})U{x l7 X2}. 

It follows that there is at most one primitive tuple which generates L over Lq. 
When this happens, we call the signature of this tuple simply the signature of 
L in Lq. Before going any further, let us point out that conversely the signature 
of L in Lq determines L, up to isomorphism over Lq. 

Corollary 3.5 Let Li, L2 be two finite co-Heyting algebras both generated over 
a common subalgebra by a primitive tuple. If these tuples have the same sig- 
nature in Lq then they are isomorphic over Lq (that is to say, there exists an 
isomorphism of co-Heyting algebra form L\ to L2 which fixes Lq pointwise) . 
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Proof: Assume that Li is generated over Lq by a primitive tuple (x^i, Xi$) for 
i = l,2 having the same signature {g, H, r) in Lq. By definition of H, changing 
if necessary the numbering of the x 2 j's we can assume that for i = 1, 2: 

g~ A x ltj = g~ A x 2 ,j (1) 

By definition of r, x\ t \ ^ x\, 2 if and only if x 2i \ ^ 2^2,2- By definition of g and by 
proposition ^. 41 there exists a (unique) bijection a from I v (Li) to I V (L 2 ) which 
fixes I v (Lq) pointwise and maps each xi.j to x 2 j. Moreover for any a G I v (Li) 
and any j = 1, 2 we have, thanks to ([T]) above: 

sgij < a a G I v (io) an d g < a 

X2j- < a 

And symmetrically: 

a G I v (Lo) and a < g~ A xij 
a G I (Lo) an d a < g~ A x 2 .j 
a < x 2 .j 

So cr is an order preserving bijection. Because every element in a finite dis- 
tributive lattice is the join of its uniquely determined join irreducible compo- 
nents, it follows that a uniquely extends to an isomorphism of upper-semilattices 
(p : L\ —> L 2 in the obvious way. This is actually an isomorphism of co-Heyting 
algebras because it is an order preserving bijection and all the £ha* -structure 
is determined by the order. 
■ 

Wc turn now to the proof of proposition 13.41 

Proof: Let L\ be the upper semi-lattice generated over Lq by x±,x 2 . In order 
to show that L± = L it is sufficient to check that L\ is an £ha* -substructure of 
L. Because Xi < g and x% A g~ belongs to Lq by assumption, L\ is easily seen 
to be a sublattice of L. 

Let a be any element of Lq. We first check that a — x\ G L\. If g < a then 
(a A g) — x\ = g — X\ is either g ov x 2 . If g ^ a then a A g < g~ hence a Ag Ax\ 
belongs to L hence so does (a A g) — x\ = (a Ag) — (a A g A x\). So in any case 
(a A g) — x\ belongs to L\. On the other hand (o — g) — x\ = a — g belongs to 
L so: 

a — x\ = [(a A g) V (a — g)] — X\ 

= [(a A g) - Xi] V [(a - g) - Xi] G L x 

Now we check that x\ — a G L\. This is clear if x\ < a. If x\ ^ a then g ^ a 
hence x\ A a < g~ . It follows that: 

Xi A a < g~ A Di < ii 



a < x\_j 
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Indeed g~ f\x\ -C X\ by assumption if x\ = x%, and because otherwise g ~ Ax i < g 
hence g~ A x\ <C g since g is join irreducible. So xi — a = x\ belongs to L\. 
Symmetrically a — X2 and X2 — a belong to L\. 

Any two elements in L\ can be written a V y and a' V y' with a, a' in Lo and 
y,y' in {0,xi,X2} hence their difference is: 

(aVy)-(a'Vy') = [a - (a' V y')] V [y - (a' V y')] 

= [(« - «') - v'\ v [(2/ - v) - A 

a — a' e lo hence (a — a') — y'ELi by the previous computations, and similarly 
(y ~ y') ~ a ' S £1 because y — y' is either 0, x\ or 12, indeed: 

xi — X2 = (xi Vi 2 )-i2=J - 2:2 = aci 

It follows that Li is an £ha* -substructure of L hence L\ = L since it contains 
Lq and xi, X2. 

We turn now to the description of I v (L) . Since Lq is finite and L is generated 
by Lq U {xi, X2} as an upper semi- lattice, it follows immediately that L is finite 
and: 

Z V (L) CZ v (L )u{x 1 ,x 2 } (2) 

If x\ ^ X2 then of course g = x\ V X2 ^ I v (L). Conversely if x\ = X2 then ([2]) 
implies that g is V-irreducible in L, so: 

S£l V (I) <=► X! ^X 2 (3) 

Assume that X v (i ) 1^{L). Let 6 G I v (Lq)\I v (L) and let yi,...,y r (r > 2) 
be its V-irrcduciblc components in L. By ©, each j/j either belongs to Lo or 
to {xi,X2}, and at least one of them does not belong to Lq. We may assume 
without loss of generality that y\ = x±. Then x\ < b hence g <b. If g < b then 
g <C b since b € X V (L ) so b — g = b, but then we have a contradiction: 

r 

j/i <& — g <b — xi= W yi 

2 

So & = <?. We have proved that: 

I V M\WC1 V (L) (4) 

The conclusion follows by combining ([!]), (O, (01) with the fact that I v (Lq) ^ 

X V (L) because L is a proper extension of Lq. 

■ 

Proposition 3.6 Any finite proper extension L of a finite co-Heyting algebra 
Lq is the union of a finite tower of extensions of Lq, each of which is generated 
by a primitive tuple over the preceding one. 
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Proof: It suffices to show that L contains a primitive tuple (x\,X2) over Lq, 
since then either L = Lq(x\) and we are done, or one can replace Lq by Lq(x\) 
and repeat the argument (this process must stop after finitely many steps since 
L is finite). 

So let's take any element x minimal in I V (L) \ Lq. Observe that if y is any 
element of L strictly smaller than x, then all the V-irreducible components of y 
in L actually belong to L (by minimality of x) so y G L . 

Let g = g{x, Lq). For every a G Lq, if a < g then x ^ a hence a A x < x, so 
a A x G Lq. It follows that g~ A x G Lo- In particular g~ 7^ g hence g G I v (io)- 

Moreover g~ A x < x since x ^ Lq, hence j" A 1 < 1 because a; is join 
irreducible in L. So in the case when 1 C J we have proved that (x, x) is 
primitive over Lq. 

On the other hand, when x g then g — (g — x) = x, indeed: 

9 ~ (9 ~ x) = (x V (g - x)) -(g-x)=x- (g - x) 

The last term is either or x due to the join irreducibility of x. But it cannot 
be since x < g — x would imply that g — g — x hence x g, a contradiction. 
So when x g we have proved that (x, g — x) is primitive over Lq. 



4 Density and splitting in Vi 

For the variety Vi of all co-Hcyting algebras we introduce the following axioms 
Dl and SI. 

[Density Dl] For every a, c such that c <§; a ^ there exists a non zero 
element b such that: 

c < b < a 

[Splitting SI] For every a, bi, 62 such that hi V b 2 <C a 7^ there exists non 
zero elements ai and a 2 such that: 

a — a,2 = a,\ > b\ 
a — a\ = <22 > 62 
o-i A 02 = b\ A 62 

Note that a = a\ V 02, so the second axioms allows to split a in two pieces 
ai, a\ along 61 A &2 (so the name of "splitting"). 

Lemma 4.1 Let a,c be two elements of a finite co-Heyting algebra L. If c <C 
a / then there exists a finite co-Heyting algebra L' containing L and a non 
zero element b in V such that: 

c < b < a 
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Proof: Let a\, . . . , a r be the join irreducible components of a. The idea of the 
proof is to add a new V-irreducible element on immediately below each a^. Let 
I be the set I v (L) augmented by r new elements a%, . . . , a r . Extend the order 
of I V (L) to I as follows. The c^'s are two by two incomparable, and for every 
x G I v (L) and every i < r: 

X < OLi X < CLi 

OLi < X <F> CLi < x 

For every £ G I let: 

, t , f i if £ = x for some x G L 
\ cii if £ = OLi for some i < r 

This is an increasing projection of I onto I V (L). For every ( £ I and every 
.t G l y {L) such that 7r(£) < x there exists (el such that 7r(£) = x and £ < £: 
simply take £ = x. Thus proposition 12.51 gives an £ha* -embedding tp of L into 

Each join irreducible element x of L smaller than c is strictly smaller than 
some join irreducible component of a because c <C a. By construction x < 
oti < en in X hence tp(x) < a\ < tp(ai). These three elements of L' are join 
irreducible hence ip(x) <C a\ <C (p(a,i). It follows that: 

^(c) = W{^(a;) :x G X V (i), x < c} < W < W ^(a. ( ) = <^(a) 

l<z<r l<i<r 

So we can take L' = C^{I) and b = Wi<K r 
■ 

Lemma 4.2 Let a,bi,b 2 &e elements of a finite co-Heyting algebra L. If b\ V 
&2 <C a 7^ i/ien i/iere exists a finite co-Heyting algebra L' containing L and 
non zero elements a\, a2 in L' such that: 

a — a 2 — at > bi 
a — a\ = a 2 > &2 
a! A a2 = 6i A b 2 

The idea of the proof uses geometric intuition. Imagine that there exists an 
£ha* -embedding ip of L into the co-Heyting algebra L(X) of all semi- algebraic 
closed subsets of some real semi-algebraic set X. It can be proved actually that 
such an embedding exists, and that moreover we can reduce to the case when 
<p(a) is equidimensional (that is its local dimension is the same at every point). 
So A = (p(a), Bi = ip(bi) and B 2 = (fi(b 2 ) are closed semi-algebraic subsets of 
X. Let Xi = X \ (B 2 \ and X 2 =X\(B l \ B 2 ). Glue two copies X[, X' 2 of 
X\ and X 2 along B\C\B 2 . The result X 1 of this glueing is a real semi- algebraic 
set which projects onto X in an obvious way. Figure [2] shows this construction 
when A = X. 
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Figure 2: An example of glueing when A = X. 
The doted lines represent cuts in the surfaces A[ and A' 2 . 
The double line represents B\ n B 2 - 



This defines an embedding L(X) <—} L(X') which maps any semi-algebraic 
subset Y of X closed in X to the preimage Y' of Y via this projection. Then 
A' is the union of a copy of Ai =iflXi and A2 = A n X2 glued along B\ n B2 • 
These copies A' x , A 2 of Ai and A 2 are non empty semi- algebraic subsets of X', 
closed in X', containing B[ and B 2 respectively, such that: 

A[ n A' 2 = b[ n b' 2 

The additional property that A[ (resp. A' 2 ) is the topological closure in X' of 
A' \ A 2 (resp. A' \ A[) then follows from the assumption that B1UB2 <Si A and 
the fact that we reduced to the case when A x and A' 2 are equidimensional. 

Proof: The above geometric construction is a proof, provided an appropriate 
dictionary between real semi-algebraic sets and elements of co-Heyting algebras 
is given. However it would be longer to set explicitly this dictionary than to 
hide the geometric intuition in a shorter combinatorial proof. This is what we 
do now. 
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For each x £ I v (L) such that x ^ & 2 (resp x ^ 61) let £^1 (resp. £.^2) be a 
new symbol. For each x £ X y {Li) such that x < b\ A 62 let £ Xi o be a new symbol. 
Let X be the set of all these symbols and define an order on X as follows: 

£ y ,j < £x,i ^ 2/ < x and {i, j} 7^ {1, 2} 

The map tt : £ Xt i \-t x defines an increasing projection of I onto X V (L). For 
every ( 6 I and every x £ 2T V (£) such that tt(() < x there exists £ such that 
7r(£) = x and £ < £. Indeed if C = £y,j f° r some j < 2, simply take £ = 
Thus proposition 12.51 gives an £ha* -embedding ip of L into C^{X). For any 
1 Gl v (L) we have: 

if x < bi A fo 2 
if ,t < bi and x £ b 2 
if x < & 2 arL d x ^ bi 
otherwise. 

Let ai, . . . ,a r be the join irreducible components of a. None of the a^'s is 
smaller than b\ or 62 because by assumption b\\l b 2 <C a, so each </?(<2i) — 

Q l = U ^t,l aild "2 = U ^t,2 
l<i<r l<i<r 

By construction (p(a) — a\ = a 2 and v?( a ) — a 2 = «i and both are non empty 
since r > 1 (here we use that a^O). Moreover, for any join irreducible element 
x of L such that x < &i, we have x < aj for some j < r. By definition of the 
order on I it follows that £^1 < £, aj ,i hence: 

V{x) = £ tl C £ jtl C ai 

It follows that </9(6i) C ai, and symmetrically (/?(&2) C a2- 

It remains to check that a\ PI a 2 = ^(61) n ^(62). In order to do this, let £ 
be any element of X and x = 7r(£). It is sufficient to prove that £} C a\ PI a2 if 
and only if ^ C </?(6i) PI ^(62) 

If ^ C tpibi) n ^(62) then x < 61 A 62 hence £ = £ Xi q and x < for some 
i < r. It follows that £ Xi o < £a;,i so ^ C oi, and ^.0 < £ ai ,2 so £^ C ai. With 
other words ^ C ai H 02- 

Conversely if C «i fl a 2 then there exists i,j<r such that £~^ C £ a . ^ 
and ^ C £;*;. 2 . Thanks to the definition of the ordering on X this implies that 

£ = £x,o hence x < 61 A b 2 and so ^ C 1^(61) n f(b 2 ). 
■ 

Theorem 4.3 Every co-Heyting algebra existentially closed in V\ satisfies the 
density axiom Dl and the splitting axiom SI. 



<p(x) 



^x.l 

Sa;,2 
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Proof: These two axioms can be written under the following form: 



Vx (6{x) — > 3y </>(x,y)) 

where 6{x) and </>(x, y) are quantifier- free £ha* -formulas. In both cases we have 
shown in lemmas 14.11 and 14.21 that for every finite co-Heyting algebra L and 
every tuple a of elements of L such that L \= 0(a), there exists an extension L' 
of L which satisfies By (f>(a,y). The result follows, by lemma |2"31 
■ 

Here is a partial converse of theorem 14.31 

Theorem 4.4 Let L be a co-Heyting algebra satisfying the density axiom Dl 
and the splitting axiom SI. Let Lq be a finite subalgebra of L. Let L\ be a finite 
co-Heyting algebra containing Lq. Then there exists an embedding of L\ into L 
which fixes every point of Lq . 

Proof: By an immediate induction based on proposition 13.61 we reduce to the 
case when L\ is generated over Lq by a primitive tuple. Let a = (g, {hi, h 2 }, r) 
be the signature of L\ in Lq. By corollary 13.51 it is sufficient to prove that a is 
the signature of a primitive tuple of elements xi,x 2 G L. 

Case 1: r = 1 so hi = h%. Since h\ < g~ <C g, the splitting property 51 
applied to g, g~ , h\ gives non zero elements 2/1, 2/2 in L such that: 

9 - yi = y-2 > g~ 
fir — 2/2 = s/i > h 
j/i A 2/2 = hi 

We have yi-h x = (g - y 2 ) - hi = (g - hi) - y 2 = g - 2/2 = 2/1 hence hi < y x . 
The density axiom Dl then gives x e L \ {0} such that hi <C x ^ yi. By 
construction: 

hi < g~ A x < 2/2 A j/i = hi A /i2 < hi 

So g~ A x = hi G Lq and j^AiCiCj, from which it follows that (x, x) is a 
primitive tuple with signature (g, {hi}, 1) = a in Lq. 

Case 2: r — 2 so hi V /12 = g~ ■ Since g" <§C g the splitting property SI 
applied to g, hi, h 2 gives non zero elements 2/1,2/2 in L such that: 

g-yi = V2> hi 
g-y% = vx> hi 

2/i A 2/2 = /ii A /i 2 

We have /ii < g~ A 2/1 = (^i A 2/1) V (/12 A2/1) = /ii V (/12 A2/i). On the other hand 
^■2 A j/i < 2/2 A j/i = h x A hi < hi. Therefore gr~ A 2/1 = /ii and symmetrically 
3~ A 2/2 = /12 so both of them belong to Lo- It follows that (2/1,2/2) is a primitive 
tuple with signature (g, {/ii, /12}, 2) = cr in Lq. 
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Remark 4.5 The above proof shows, incidentally, that any given signature in 
a finite co-Heyting algebra Lq is the signature of an extension of Lq generated 
by a primitive tuple (inside an cxistcntially closed extension of Lq). 

Corollary 4.6 If L is a co-Heyting algebra satisfying the axioms Dl and SI 
then any finite co-Heyting algebra embeds into L. 

Proof: L 2 is a common subalgebra of L and any co-Heyting algebra L\. If L\ 

is finite, theorem 14.41 applies to Lq = L 2 , L\ and L. 

■ 

Corollary 4.7 If L is a co-Heyting algebra satisfying the axioms Dl and SI, 
Lq a finite subalgebra of L, and Li any extension of Lq, then Li embeds over Lq 
into an elementary extension of Lq (or in L itself if L is sufficiently saturated). 

Proof: By standard model-theoretic argument, it suffices to show that any 
existential formula with parameters in Lq satisfied in L\ is satisfied in L. Let 
a be the list of all elements of Lq and A (a) be the conjonction of the quantifier 
free diagram of Lq, so that a co-Heyting algebra is a model of the formula A (a) 
if and only if a enumerates a substructure isomorphic to Lq. Let 3x 6(x,a) 
be any existential formula with parameters in Lq satisfied in L' (where x is a 
tuple of variables). By fact !2.2l there is a finite co-Heyting algebra L\ satisfying 
3a; 9(x, a) A A(a). Since Li models A(a) it contains a subalgebra isomorphic to 
Lq, which we can then identify to Lq. By corollary 14. 61 Li embeds into L over 
Lq hence L itself models 3x; 8(x, a) and the conclusion follows. 
■ 

Remark 4.8 If L is a co-Heyting algebra satisfying the axioms Dl and SI, 
then every co-Heyting algebra L' embeds into an elementary extension of L by 
corollary 14. 71 since L 2 is a finite common subalgebra of L' and L. 

5 Density and splitting in V2 

We introduce the following axioms: 
[Density D2] Same as Dl. 

[Splitting S2] Same as SI with the additional assumption that 61 A 62 A (1 — 
(l-a)) = 

Fact 5.1 Let Lq be a finite co-Heyting algebra. Let x\, ■ • ■ ,x r be the join irre- 
ducible components of 1 in Lq (that is the maximal elements of X v (Lq)). The 
following conditions are equivalent: 

1. Lq belongs to V 2 . 

2. Xi A Xj ~ whenever i ^ j. 
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3. Lq is isomorphic to a product of co-Heyting algebras L\, . . . ,L r such 
is join irreducible. 

This is folklore, but let us recall the argument. 

Clearly \j l0 = 0l if and only if r — 0, in which case the whole fact is trivial. 
So let's assume that r > 1. 

©^Q^© is clear. ©<=© is an easy computation using that 1 — x is 
the join of all the join-irreducible components of 1 which are not in arK ©=;>© 
is true because if we let yi = Wj^; Xj and Li = L/yf for every i < r, then it is 
an easy exercise to check that each 1^ is join irreducible and to derive from © 
that the natural map from L to the product L\ X • • • X L r is an isomorphism. 

Lemma 5.2 Let L be a finite algebra in V2 such that 1 is join irreducible. Let 
a,c be any two elements of L such that c <C a. Then there exists an extension 
L' of L in V2 and an element b in L' such that: 

c <C b <C a 

If moreover a^O then one can require that b 7^ 0. 

Proof: By assumption 1 has a unique predecessor x, thus Lq = x^ has a natural 
structure of co-Hcyting algebra. 
If a = one can take 6 = 0. 

If a = 1 then c < x. Let L' be the co-Heyting algebra obtained by inserting 
one new element b between x and 1. Then a and b are join irreducible in L' and 
c < b < a hence we are done. 

Otherwise ^ a < x thus lemma FT~21 gives an £ha« -embedding 93 of Lo into 
a co-Heyting algebra Li containing a non zero element & such that c <C «C a. 
Let L' be the co-Heyting algebra obtained by adding to L\ a new element on 
the top. The embedding ip extends uniquely to an £ha* -embedding of L into 
L' and we are done. 



Lemma 5.3 Let L be a finite algebra in V2 such that 1 is join irreducible. Let 
0,61,62 vn L be such that b\ V 62 <C a and 61 A 62 A (1 — (1 — a)) = 0. Then 
there exists an extension L' of L in V2 and elements ai, 02 such that: 

a — a-2 = ai > 61 
a — ai = a-2 > b'2 
ai A 02 = 61 A 62 

J/o / one can require that a\ , 02 are 6oi/i non zero. 

Proof: By assumption 1 has a unique predecessor thus L = x^ has a natural 
structure of co-Heyting algebra. 

If a = one can take ai = 02 = 0. 

If a = 1 then by assumption 61 A 62 = 0. Let L' be an extension generated 
over L by a primitive tuple (ai, 02) with signature (a, {0}, 2) (see remark [4. 5j) . 
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By proposition 13.41 gj . a? are exactly the two join irreducible components of 1 
in L', and by construction a\ A a 2 = hence L 1 belongs to V2 by fact 15.11 

Otherwise 0^o<i thus lemma FTTl gives an £ha* -embedding ip of Lo into 
a co-Hcyting algebra Li containing non zero elements a\,a2 with the required 
properties. Let L' be the co-Heyting algebra obtained by adding to L\ a new 
element on the top. Clearly L 1 belongs to V2 by fact 15.11 and the embedding ip 
extends uniquely to an £ha* -embedding of L into L', so we are done. 
■ 

Theorem 5.4 Every co-Heyting algebra existentially closed in V2 satisfies the 
density axiom D2 and the splitting axiom S2. 

Proof: By fact 15.11 and lemma 12.41 this follows directly from lemmas 15.21 and 

1531 

■ 

Here is a partial converse of theorem 15.41 

Theorem 5.5 Let L be an algebra in V2 satisfying the density axiom D2 and 
the splitting axiom S2. Let L be a finite subalgebra of L and Li be a finite 
algebra in V2 containing L . Then there exists an embedding of Li into L which 
fixes every point of L . 

Proof: By proposition 13.61 we can assume that L\ is generated over Lq by a 
primitive tuple (xi,X2)- Let a = (g, {/ii, /12}, ?") be the signature of L\ in Loj 
with hi = Xi Ag~. By corollary [23] it is sufficient to prove that a is the signature 
of a primitive tuple of elements x\, a; 2 G L. 

Case 1: r = 1 so hi = ft-2- Since hi < g~ <C g we have 1 — g~ = 1 hence 
obviously h\ A g~ A (1 — (1 — g~)) = 0. The splitting property 52 then applies 
to the elements g,g~,hi in L. Then continue like in case 1 of the proof of 
theorem 14.41 

Case 2: r = 2 so hi V /12 = g~ ■ If 1 — g < 1 then g is one of the join 
irreducible components of 1 in Lq. By proposition 13.41 xi . Xn are then distinct 
join irreducible components of 1 in L\, and since L\ belongs to V 2 it follows 
that xi A X2 — and a fortiori h\ A hi = 0. On the other hand if 1 — g = 1 
then obviously 1 — (1 — g) = 0. So in any case we have: 

hi A h 2 A (1 - (1 - g)) = (5) 

The splitting property S2 then applies in L to the elements g,hi,h 2 - Then 

continue like in case 2 of the proof of theorem 14.41 

■ 

Remark 5.6 The proof shows that the minimal extension of a finite co-Heyting 
algebra Lq determined by a signature (g, {hi, ft, 2 }, r) belongs to V 2 if and only 
if cither r = 1, or r = 2 and condition |5]) holds. Also the analogues of corollar- 
ies 14.61 and 14.71 hold for V 2 as a consequence of theorem 15.51 
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6 Density and splitting in V3 



We introduce the following axioms: 

[Density D3] For every a such that a = 1 — (1 — a) ^ there exists a non 
zero element b such that b <C a. 

[Splitting S3] Same as SI. 

A co-Heyting algebra L belongs to V3 if and only if it has dimension < 1. 
If L is finite this is equivalent to say that every join irreducible element of L is 
either maximal or minimal (or both) in I V (L). 

Lemma 6.1 Let a be any element of a finite algebra L in V3. If a = 1— (1— a) 7^ 

then there exists a finite algebra L' in V3 containing L and a non zero element 
b in L' such that dCa. 

Proof: Let a\,...,a r be the join irreducible components of a in L. The as- 
sumption that a = 1 — (1 — a) means that r ^ and all the cij's are join 
irreducible components of 1, that is maximal elements in I V (L ). If there exists 

1 < r such that a, is not in the same time minimal in L (that is eij is not an 
atom of L) then we can choose b € I v (L) such that b < a^. Then b is non zero 
and 6 < a; because ai is join irreducible, so a fortiori b a. The conclusion 
follows, with L' = L. 

It only remains to deal with the case when all the ai are both maximal and 
minimal in I V (L). But in this case the construction of lemma B~T1 (with c = 0) 
gives an extension L' on L such that: 

• T y {L') =2 s/ (L)U{x 1 ,...,x r }. 

• For every i < r and every x 6 I V (L), x ^ Xi and: 

So there are still no chain in X V (L') containing more than two distinct join 
irreducible elements, that is L' belongs to V2, and clearly: 

^ £1 V • • • V x r < a 



Lemma 6.2 Let a, 61, 62 be elements of a finite algebra L in V3. // b\ V 62 *C 
a / i/ien i/iere exists a finite algebra L' in V3 containing L and non zero 
elements a\, 02 in L' such that: 

a — a-2 = ai > 61 
a — ai = a-2 > b-2 
ai A a 2 = 61 A 62 
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Proof: Same proof as for lemma 14.21 Indeed, in the extension L' of L con- 
structed in that proof the maximal length of the chains of join irreducible ele- 
ments is the same as in L. So if L belongs to V3 then so does L'. 
■ 

Theorem 6.3 The theory of the variety V3 has a model- completion which is 
axiomatized by the density and splitting axioms D3 and S3. 

Proof: As for theorem 14.31 it immediately follows from lemmas 16.11 and 16.21 via 
lemma 12.31 that every algebra existentially closed in V3 satisfies the axioms D3 
and S3. 

For the converse, by fact 12.11 it is sufficient to show that given an algebra 
L in V3 satisfying D3 and S3, a finitely generated subalgebra Lq and a finitely 
generated extension L\ of Lq in V3 there exists an embedding of L\ in L which 
fixes Lq pointwise. Since V3 is locally finite, Lo and L\ are finite and by propo- 
sition [3~6"1 we can assume that L\ is generated by a primitive tuple [x^x-i). Let 
cr = (g, {hi, h 2 }, f) be the signature of Li in L, numbered so that hi — x% A g~. 
By corollarv l3.5l we have to find a primitive tuple in L having signature a. 

Case 1: r = 1 so Xi = x 2 and hi <C Xi -C g. Since x\,g are join irreducible 
in L\ and since L\ belongs to V3, necessarily g is a join irreducible component 
of 1, xi is an atom of hi, and consequently hi = 0. The splitting axiom S3 
applied to g, g~ , gives non zero elements yi, 2/2 in L such that: 

g-yi=V2> g~~ 
g - yi = yi 

Vi A y 2 = 

By construction (2/1,2/2) is a primitive tuple over Lq hence by lemma [3~2l and 
proposition 13.41 we have: 

l^L ( yi )) = (^(L )\{g})u{yi,y 2 } 

Since g was a join irreducible component of 1 rai Lj, the same then holds for 
2/1,2/2 in Lo(yi). It follows that 1 — (1 — 2/1) = Vi hence the density axiom D3 
gives x G L\ {0} such that x <C y±. A fortiori x <C g and by construction 
x A g~ < 2/1 A 2/2 = 0. It easily follows that (x, x) is a primitive tuple with 
signature (g, {0}, 1) = a in Lq. 

Case 2: r = 2 so h\ V hi = g~ . The same construction as in the case 2 of 
the proof of theorem 14.41 applies here and gives the conclusion. 



7 Density and splitting in V4 

We introduce the following axioms: 
[Density D4] Same as D3. 
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[Splitting S4] Same as SI with the additional assumption that b\ A b 2 A (1 — 
a) = 0. 

Fact 7.1 For any finite co-Heyting algebra L the following conditions are equiv- 
alent. 

1. L belongs to V4. 

2. L belongs to V3 (every element o/I v (L) is either maximal or minimal) 
and for any three distinct join irreducible components Xi,X2,X3 of 1, we 
have ii A 12 A 13 = 0. 

3. L £ha* -embeds in a product of finitely many copies 0/L5. 

This is probably well known. For lack of a reference we give here an elemen- 
tary (and sketchy) proof. We can assume that L ^ Li otherwise everything is 
trivial. 

Proof: ©=^P is clear. 

03^© Since L belongs to V4, which is generated by L 5 , which belongs to 
V3, obviously L belongs to V3. Now assume that 1 has at least three distinct 
join irreducible components x\,X2,xs in L. The equation defining V4 gives: 

(xi - x 2 ) A (x 2 - xt) A (x 2 A (1 - xi) = (6) 

We have x\ — x 2 — X\, x 2 — x\ = x 2 and \ — x\ is the join of all join irreducible 
components of 1 except x\. In particular it is greater than x 2 and X3 so we get: 

X2 A (1 — xi) = (1 - xi) - x 2 > x 3 

Finally ^ becomes x\ t\x 2 A ((1 — x%) — X2) = hence a fortiori x\ AX2 A a; 3 = 0. 
©^dU) We consider: 

I = {(x\,X2) G T v (L) x I v (L) :x\ < a; 2 or x\ = X2 is an atom} 

I is ordered as follows: 

(2/i,?/2) < (xi,x 2 ) ^> Vi = V2 = x\< x 2 

The ordered set I looks like I V (L) except that every point of I v (L) strictly 
greater than r atoms has been "split" in r points strictly greater than only one 
atom. We "collapse" these r points via the map tt defined for any £ = {x\, X2) € 
X by 7r(£) = x 2 . This defines an £ha« -embedding of L into V = C^{T) by means 
of proposition ^. 51 Then © implies that I is a finite disjoint union of copies of 
sets represented in figure [3] The family of all decreasing subsets of these sets 
are respectively isomorphic to L5, L3 and L2. Since I V (L') is order-isomorphic 
to T, it follows that L' is a direct product of finitely many copies of these three 
algebras. Each of these copies obviously £ha* -embeds into L5 so we are done. 
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Figure 3: The connected components of I 



Lemma 7.2 Let a be any element 0/L5 such that a = 1 — (1 — a). Then there 
exists a an element b in L5 such that ftCo. If moreover a ^ then b can be 
chosen non zero. 

Proof: If a = one can take 6 = 0. Otherwise the assumption that 1 — (1 — a) = 
a ^ implies that a is one of the two maximal join irreducible elements of L so 
we can take b = a~ . 



Lemma 7.3 Let a, 61,62 be any elements of L5 such that b\ V 62 <C a and 

61 A 62 A (1 — a) =0. Then there exists an L' of L in V4 and elements a\ , a-i in 
L' such that: 

a — a-2 = a\ > 61 
a — ai = 02 > 62 
aj A fl2 = i»i A 6 2 

// moreover o / i/ien ai, 02 can chosen both non zero. 

Proof: Let c denote the unique atom of L5. The first assumption on 0,61,62 
implies that 61 V 62 is either or c. In particular we can always assume that 

62 < 61. 

Case 1: a = 0. One can take a\ = 02 = 0. 

Case 2: 61 = 62 = c. By assumption c <C a and c A (1 — a) = hence a = 1. 
So we can take L' = L5 and for 01,02 the join irreducible components of 1. 




61 = 6 2 = 



Figure 4: Case 3 

Case 3: a = c. Then 61 = 6 2 = and we can take for 01, 02 the atoms of 
the extension L' of L 5 shown in figure 2] (the white points are the points of L 5 ). 
Note that the four join irreducible elements of L' are either maximal or minimal, 
and that L' does not have three distinct maximal join irreducible elements so 
L' belongs to V4. 
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h = b 2 = 



Figure 5: Cases 4 and 5 




bi = b 2 = b 2 = 



Figure 6: Cases 6 and 7 



Cases 4 t° 7: The four remaining cases when a > c are summarised in 
figures \5\ and \§\ In each case the white points represent the points of L5 and 
one can take for ai, a2 the points in the extension V of L5 shown in the figures. 
Note that L' is just L 5 x L 3 so it belongs to V4. 



Theorem 7.4 The theory of the variety V4 has a model- completion which is 
axiomatized by the density and splitting axioms D4 and S4- 

Proof: As for theorem 16.31 the only thing which it remains to prove after 
lemmas [7.21 and [7.31 is that: given an algebra L in V4 satisfying D4 and S4, a 
finitely generated subalgcbra Lq and a finitely generated extension L\ of Lq in 
V4 generated by a primitive tuple (xi, x 2 ) with signature a = (g, {hi, h 2 }, r) in 
Lo (numbered so that hi = Xi A g~), there exists a primitive tuple in L having 
the same signature a. 

Case 1: r = 1. The same argument as in the case 1 in the proof of theo- 
rem [23] applies here (when applying S4 in place of S3 to g,g~ , the additional 
condition g~ A A (1 — g) is obviously satisfied). 

Case 2: r = 2 so h\ V h 2 = g~ . In order to apply the splitting axiom S4 to 
g, hi, h 2 we have to check that hi A/12 A (1 — g) = 0. Assume the contrary. Then 
hi, h 2 are non zero so g is not an atom. Since L belongs to V4 C V3 it follows 
that g is maximal in I v (Lq) hence so are Xi, x 2 in I v (Li) (see proposition 13 .4[) . 



24 



With other words X\, x 2 are two distinct join irreducible components of I v (Li) 
and 1 — g is the join of all the other join irreducible components of 1 in L\. 
But for any such component x$ we must have x\ A x 2 A x 3 = by fact 17.11 so 
xi A X2 A (1 — g) = 0. Since each hi < Xi this contradicts our assumption. 

So we can apply S4 to g, hi, hi and it gives y\, y 2 in L. Then finish like in 
the case 2 of the proof of theorem 14.41 



8 Density and splitting in V5 

The density and splitting axioms for V5 are respectively D5=D3 and S5=S2. 

Fact 8.1 For a finite co-Heyting algebra L the following conditions are equiva- 
lent: 

1. L belongs to V5. 

2. L belongs to V 2 and V3 , that is every join irreducible element of L which is 
not an atom is a join irreducible component of 1 , and for any two distinct 
join irreducible components x\, x 2 of 1 we have X\ A x 2 = 0. 

3. L £ha* -embeds in a direct product of finitely many copies of the three 
elements co-Heyting algebra L3. 

This is probably well known, and anyway the adaptation to this context of 
the proof that we gave for the analogous fact 17.11 is straightforward. 

Theorem 8.2 The theory of the variety V5 has a model- completion which is 
axiomatized by the density and splitting axioms D5 and S5. 

Proof: Let c denote the unique atom of L 3 . 

The only elements a in L 3 such that a = 1 — (1 — a) are and 1. Clearly if 
a = then 6 = satisfies b <C a, and otherwise b = c satisfies ^ b <C a. By 
fact 18.11 and lemma 12.41 it follows that every algebra existentially closed in V5 
satisfies D5. 

Now let a, 61, 62 in L3 be such that b\ \fb 2 <§C a and b\ A b 2 A (1 — (1 — a)) = 0. 
If a = then one can take ai = a 2 = as a solution for the conclusion of S5. 
Otherwise a = 1 or a = c and b\ = b 2 = thus one can take for ai, a 2 the 
elements of the extension L' of L3 shown in figure [7] (the white points represent 
L3). Note that L' = L 2 x L3 belongs to V5. By fact 18.11 and lemma [2~4l again, 
it follows that every algebra existentially closed in V5 satisfies S5. 

Conversely let L in V5 satisfying D5 and S5, L a finitely generated subal- 
gebra and Li a finitely generated extension of L in V5 generated by a primi- 
tive tuple (xi,x 2 ) with signature a = (g,{hi,h 2 },r) in Lq (numbered so that 
hi = Xi A g~). As usually it only remains to find a primitive tuple in L having 
the same signature a in order to conclude that L\ embeds into L over L by 
corollary [331 hence to finish the proof by fact 12.11 
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a = 1 





h = b 2 = 







h = b 2 = 







Figure 7: Solution for S5 when o^O 



Case 1: r = 1 so xi = .T2 and for <C a?i <C g. Same as case 1 in the proof of 
theorem 16.31 

Case 2: r = 2 so hi V /t, 2 = g~. Same as case 2 in the proof of theorem 15.41 
(note that V5 is contained in V2 when applying this proof). 



9 Density and splitting in Vq 

We introduce our last axioms. 
[Density D6] Same as Dl. 

[Splitting S6] Same as SI with the additional assumption that b\ A b 2 = 0. 

Fact 9.1 A finite co-Heyting algebra belongs to Vq if and only if it embeds into 
a direct product of finitely many finite chains. 

This is certainly well known, and easy to check. 

Theorem 9.2 The theory of the variety Vq has a model- completion which is 
axiomatized by the density and splitting axioms D6 and S6. 

Proof: Let a, c be any elements in a finite chain L such that c <C a. If a = 
then 6 = satisfies c <C b <C a. Otherwise c < a and obviously L embeds into a 
chain L' containing a new intermediate element 6 between a and a~ . Then by 
construction c <C 6 <C a and b ^ 0. By fact 19.11 and lemma l2~4l it follows that 
every algebra existentially closed in Vq satisfies D6. 

Let a, b\, b 2 be three elements in a finite chain L such that b\ V b 2 <C a and 
61 A b 2 = 0. We may assume that b 2 < b\, so by assumption b 2 = 0. If a = 
then ai = a 2 = satisfy the conclusion of S6. Otherwise b\ < a and one can 
take for a\, a 2 the non zero points in the extension L' of L shown in figured] (the 
white points represent L). Note that L' — L x L 2 belongs to V 2 . By fact 19. II and 
lemma |2"T41 again, it follows that every algebra existentially closed in Vq satisfies 



Conversely let L in Vq be satisfying D6 and S6, Lq a finitely generated 
subalgebra and L± a finitely generated extension of Lq in Vq generated by a 



S6. 
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Figure 8: Solution for S6 when a^O 



primitive tuple (2:1, £2) with signature a — {g, {hi, /12}, f) in Lq (numbered so 
that hi = Xi A g~). As usually it only remains to find a primitive tuple in L 
having the same signature a in order to conclude that Li embeds into L over 
Lo by corollary 13.51 hence to finish the proof by fact 12.11 

Case 1: r = 1 so x\ = xi and hi <C x\ <C 3. Same as case 1 in the proof of 
theorem 14.41 

Case 2: r = 2 so /ii V h% = g~. Since xi,X2 are join irreducible and 
incomparable, x\ — X2 = Xi and X2 — x\ = x^- By definition of Ve it follows 
that x\ A X2 = 0, hence a fortiori hi A h% = 0. So the splitting axiom S6 applies 
to g, hi,h%. Then finish the proof like in case 2 of theorem 14.41 
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